
/*----------------------------------------------------------------------
题目：函数fun的功能是:用递归法计算斐波拉契数列中第n项的值。从第1项起，斐波拉契数列为: 1、1、 2、3、5、8、13、21....
例如，若给n输入7，则该项的斐波拉契数值为13.
------------------------------------------------------------------------
注意：请勿改动程序中的其他内容。
----------------------------------------------------------------------*/
#include <stdio.h>
long fun(int  g)
{
    switch(g)
        /********** Program **********/ {
        case 1:
        case 2:
            return 1;
        default:
            return fun(g - 1) + fun(g - 2);
    }


            /********** END **********/
}
void main()
{
    long   fib;
    int   n;
    printf("【Input n:】  ");
    scanf("%d",&n);
    fib=fun(n);
    printf("【fib =】 %d\n",fib);
}